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ABSTRACT 



A network browsing systern, includes a host co^jputer 
coupled to a client computer, by a network. A network 
browser process implemented, on the client computer is 
capable of establishing a connection with the host computer 
and of generating a request for desired data from the host 
computer which is to generate desired images on the display 
of the client computer. !a server process implemented on the 
host computer services thTTe quest for desired datrreccivetl 
femjithe^^ipMpompjuLier b modifying^^e desired data into 
modifi^ed data such that no additional connection bet^eep^ 
tHe^^'clienTSotnputef^^fd^t^ 

reeeivet^the«entic6ty-mof«theiitmodifiediidata'?^T?he^br^feer 



cpuid from the originally reqxiested desired data. 

9 Claims, 10 Drawing Sheets 
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METHOD AND APPARATUS FOR particular, the issue of "bandwidth," i.e. the rate at which 

TRANSMITTING IMAGES AND OTHER data can be moved within the network system, has been the 

OBJECTS OVER A COMPUTER NETWORK ^ocus of a considerable amount of research and develop- 

SYSTEM ment. As an example, many users still connect to the Internet 

5 through a 28.8 Kbits/second modem. This can make the 

CROSS REFERENCE TO RELATED "downloading" of large amounts of information (e.g., 

APPLICATIONS photographs, graphics, video, and audio) painfully slow. 

Hiis is a Continuation appUcation of prior apphcation Ser ^""^ ' "°°^P^"^ P^f ' ^^'''^''1^' 

NT no/on/; >ino fil ^ ti io mm t t o kt oumber of high Fesolution imagcs or Other objects, can take 
^?nc /If in several minutes to download from the host machine to client 

^'^^^'^5^- ^° machine. 

ITiis applications claims the benefit of copending provi- i^ie prior art addresses bandwidth limitaUons in Internet 

sional patent apphcation No. 60/022,188, filed Jul 19, 1996, and Intranets by, essentially, increasing bandwidth. This can 

the disclosure of which is incorporated herein by reference. be accomplished through higher speed data transmission and 

TECHNICAL FIELD 15 compression techniques. For example, instead of 

using standard analog telephone lines, much faster digital 

Hiis invention relates generally to computer networks, ISDN or Tl fines can be used. However, these faster digital 

and more particularly to the efficient transmission, storage telephone fines can be quite expensive. Higher speed 

and display of images and other objects over computer modems, such as cable modems, are also under develop- 

networks. ^ ment. In addition, compression techniques can make a 

BACKGROUND ART standard 28.8 Kbit modem appear to transmit data at twice 

that speed. 

The Internet has, of late, become extremely popular. The while increasing bandwidth, improving data 
ongins of the Internet date back several decades to a U.S. compression, etc. has been helpful in improving Internet and 
government sponsored mfiitary/research/business wide area Intranet performance, other performance-robbing character- 
network (WAN) that was designed to remain operational i^tics of Internet/Intranet performance have only been par- 
even m the event of the catastrophe, e.g. a major earthquake tially addressed. One example is the "latency" problem 
or a nuclear war. To accompfish this goal, robust protocols ^here TCP/IP packets are routed through a number of 
and systems were developed which allowed a geographi- routers, and perhaps servers or other devices (collectively 
cally distnbuted collection of computer systems to be con- referred to herein as "nodes") on their journey between the 
nected as a WAN such that the loss of a particular computer, host machine and the cfient machine, where each node adds 
or group or computers, would not preclude the contmued its own delay. Another example is the "connect" problem 
communication among the remaining computers. wherein each connection between host machine and client 

While the use of Internet has been prevalent for many machine introduces a sometimes considerable delay, 

years now, its use has been fimited by the arcane and difficult 35 in FIG. 1, a simplified representation of an Internet 10 and 

commands required to access the various computers on the a client machine 12 is shown. Client machines are typicaUy 

network. To address this problem, a protocol known as the personal computers made to the IBM-PC standards and 

"Worldwide Web'^ or "WWW" was developed to pro running a Microsoft Windows operating system, Apple 

an easier and more user-friendly interface for the Interface. Macintosh computer systems, or work stations made by Sun 

With theWorld Wide Web, an entity having a domain name ^ Microsystems, Hewlett Packard Company, and the like, 

creates a "web page" or "page" which can provide infor- Cfient machine 12 is coupled to the Internet 10 by a data fink 

mation and, to a fimited degree, some interactivity. 14^ such as an analog or digital telephone fine (with appro- 

^A computer user can *'browsc", i.e. navigate around, the priate modem and/or other interface). The cfient typicaUy 

\\n^W^byjiititiziiig a suitable web brow^ser and a network makes its inifial connection with an Internet Service Pro- 
gateway (e.g., an IntcrneL Service Provider (ISP)). For/ 45 vider (ISP) 16A, which is connected to the Internet 10 with 

example, UUNET, America Onfine, and Global Village ^11 one or more data links 18. The ISP 16A is one form of 

provide Internet aca^^. Currenfiy, the popular web "node" 16. Nodes on the Internet comprise computers of 

browser, known as 4he Netscape® Navigator® is made by various sizes and types, although they mostly tend to run 

Netscape Corporation of Mpptain View, galif The web some variant of the Unix operating system. There are nodes 

browser allows a user to specify or search for a web page on 50 on the Internet that are personal computers, workstations, 

the WWW, and then retrieves and displays web pages on the minicomputers, and mainframe computers and specialized 

user's computer screen. / computers known as routers and switches. A host computer 

The Internet is based upon a transmission protocol known 16B (which is another form of node 16) resides somewhere 

as "Transmission Control Protocol/Internet Protocor' (oir within the Internet 10, and may be directly coupled to the 

"TCP/IP" for short), which sends packets of data between a ss ISP 16Aor may be coupled to ISP 16A via a number of data 

host machine, e.g. a server computer on the Internet, andja finks 18 and nodes 16. The various nodes are computers that 

client machine, e.g. a user's pcrsond computer ODrinectcd to can be used to route TCP/IP packages towards their final 

the Internet. The WWW is an Internet interface protocol destination. Intranets are designed in a similar fashion as the 

which is supported by the same TCP/IP transmission pro- illustrated Internet 10. 

tocol. Intranets are private networks based upon Internet eo Atypical web browsing session is as follows, whether on 

standards, and have become quite common for managing the Internet, on an Intranet or on a combination of the two. 

information and communications within an organization. A user of a client machine 12, such as a personal computer, 

Intranets, since they subscribe to Internet standards, can use starts a web browser application program. The manufacture 

the same web browser and web serve software as used on the and use of computers, such as client machine 12 and host 

Internet. 65 machine 16B are well known to those skilled in the art. 

With a rapid proliferation of the Internet and Intranets, As mentioned" ^eyu^iy^fie^N ^^b 

much* attention has been given to performance issues. In browser is currently the rnost popular web b rbwser. The 
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browser is used a)DneGt^^ 
Intemet^lC^^aisf't^^M 

mentioned well-known TCP/IP protocol. When the ISP 16A ' 
detects a connection request from the client machine 12 in 5 
the fonn of a "Uniform Resource Locator" or URL 20, the 
connection request is routed by the Internet 10 to the host 
16B providing that URL. The host 16B receives the coy- 
ncction request and the UBfefgif^te^dc^ir^^ 
t r.ansroits^ th6^Ra^6^t,Q,th6 ISP 16A in TCP/IP packets. The ISF^ lo 
th6n^enjSj.a^page^2^ . in JiyperText Maric-Up Language* 

reCTent pages in an associated"hard*disk 24 soihat if thrsame 
UBIsJ^E^qucsXc^finiithCf.f^ be quickly and 

locally available to the client computer 12. 15 

The connection process to a host machine on the Internet 
or Intranet can be quite time consimiing. For example, a 
busy Internet site can take several seconds or even minutes 
to create a connection with a client machine, particularly 
during peak traffic times. This is due, in part, to the inherent 20 
latency of the connection process through the Internet but is 
more often due to the relative slowness of the host machine 
to respond to a connection request. This is because the host 
machine can only respond to a finite number of simultaneous 
requests for connections from client machines. 25 

To partially address this connection delay problem, most 
web browsers, as mentioned previously, allow for caching of 
recently accessed pages on the hard disk 24 of the personal 
computer. For example, with reference to FIG. 1, the client 
machine 12 will "cache" the web page 22 on its hard disk 24 
so that if a subsequent request is made for the web page 22, 
it will be immediately and locally available. 

The connection and caching process of the prior art will 
be disctissed in greater detail with reference to FIGS. 2, 3fl, 
and 3b. In FIG. 2, a web page 22 is written in HT\g. code 
26, which is *rdetl3fffiv3^ffigl??[^S^^^mff^ A? 
btpj^^pjrsejxyid^interprets the -HTML code 26 to generate 
the desir^d^image ^on^the^^Q^pjte^^ 
effect. The HTML code 26 begins with ^start of file" code 
28; namely "<HTMI>':"-The HTKfir2"6'ena^ith^*^ndif 
file^^^g^j^lgief^ig^^ thb 
HTMlieodej^MhtltM comm anSs 

including the image commands "IMG" 32f 

In FIG, 3fl, a prior art browser "Acquire URL" process 36 45 
is illustrated. The process 36 can be initiated ("evoked") by, 
for example, providing the URL to the web browser, by 
using a web browser "bookmark," etc. Once the Acquire 
URL process 36 has begun, it is determined whether the 
requested web page is in the cache of the cUent machine in 50 
a decision step 38. If the web page corresponding to the URL 
is in the cache, it is fetched in a step 40. Again, the cache is 
typically stored on a hard disk 24 connected to the client 
machine 12. Then, a "Process Page" process 42 is evoked, 
after which the process 36 is completed as indicated at 44. 55 
The process 42 will be described in greater detail subse- 
quently. 

If the desired page is not in the cache as determined by 
step 38, a connection to the appropriate host machine is 
opened in a step 46. This connection goes through the 60 
Internet service provider 16a, through an intermediate num- 
ber of Internet nodes 16, before connecting with the host 
16b. The page corresponding to the URL is then is retrieved 
byte-by-byte from the host 16b in a step 48. If an eof is 
detected in a step 49, the connection between the client 65 
machine and the host machine 166 is closed in a step 50 and 
the process is completed at step 44. Otherwise, the page 



,787 Bl 

4 

bytes are processed by the process page process 42 as they 
arrive in step 48. Alternatively, and more simply, the process 
can be thought of as opening a connection, retrieving a page, 
processing the page, and closing the connection. 

The Process Page process 42 of FIG. 3a is illustrated in 
greater detail in FIG. 3b. The process 42 retrieves, in a step 
54, the next HTML component to be processed. As used 
herein, an "HTML component" is a piece of HTML code 
that is parsed and interpreted by the web browser to control 
the image and other page effects displayed upon the client 
machine 12, or to provide another web browser control 
function. Next, in a step 56, if the end of file ("eof) is 
encountered, the process is completed as indicated at 58. If 
an eof has not been encountered, it is determined whether 
there is an embedded URL in the HTML component. If so, 
the process 36 "Acquire URL" is evoked. If there is not an 
embedded URL, or after the URL has been acquired by 
process 36, the HTML component is processed in a step 62. 
After the completion of the step 62, process control is 
returned to step 54 lo retrieve the next HTML component of 
the page 22, 

In should be noted that the processes 36 and 42 are 
recursive in that process 36 can call process 42 and process 
42 can call process 36. Therefore, there can be several nested 
layers of URL acquisitions, each of which would require a 
time-consuiming connection between the client machine 12 
and the host machine 16b. 

In FIG. 4, prior art "server" software running on, for 
example, host machine 16b is illustrated. In a step 66, the 
process 64 waits for a connection request and URL from a 
client machine. Of course, other processes may be running 
on the host machine while waiting for a connection request 
and a URL. Once a connection request and a URL have been 
received by the host machine, a step 68 returns the requested 
page and the connection is closed in a step 70. Process 
control is then returned to step 66. 

From the foregoing discussion, it will be apparent that the 
retrieval of a web page can result in multiple connections 
being made between a client computer 12 and a host 16b. 
For example, if a web page includes a dozen distinct images, 
at least a dozen connections to the host computer 16b must 
be made. If the host 16b is busy, causing a server respon- 
siveness delay, or if there is high network traf&c on the 
Internet 10, causing a latency delay, very poor performance 
can be experienced by the user of the client machine. 

SUMMARY OF THE INVENTION 

In accordance with at least one embodiment of the present 
invention, a server computer system is disclosed for com- 
municating with at least one client computer via a data 
network. The server system is configured to service requests 
for desired data received from the client computer by 
modifying the desired data into modified data such that no 
additional connection between the client computer and the 
server system is required to receive the entirety of the 
modified data. The server system is also configured to 
transmit the modified data to the client computer, and to 
disconnect from the client computer after the transmission of 
the modified data. The server system is also configured to 
determine whether the requested data includes a local 
embedded URL and, if so, obtains the data associated with 
the local embedded URL, and includes such data with the 
modified data. 

An alternate embodiment of the present invention is 
directed to a server system implemented on a host computer 
system coupled lo a computer network. The host computer 
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system is configured to communicate with a client computer process, after which the resultant is appended to the Pre- 
via the network. The server system is configured or designed ccsscd Page before obtaining the next HTML component. As 
to receive a request from the client computer for desired data a result, instead of the host machine sending the client 
that is to be provided by the host computer system. The machine an HTML page which would require multiple 
server is also configured to modify the desired data into 5 reconnections between the two machines to resolve, the web 
modified data such that no additional connection between P^g® is pre-processed at the host machine to include the data 
the client computer and the host computer system is required ^^at would have otherwise required those reconnections. 
to receive the entirety of the modified data. The server In ajiother embodiment of the present i 
system is also configured to analyze the desired data for at tional^tep^has.been^ added..to*the,^S5rver Process Page 
least one local embedded URL, and to resolve the local 10 P^^^^;, More particularly, afterjccuisively poking thc^ 
embedded URL by including data referenced by the local Server Process Page process, a new'HTT^L^iqeOTraeafed 
embedded URL in the modified data. i^udmgji&.objfifit.^ recursively called Server 
. , , . ^ . , ^ . . Process Page process and the original reference (i.e. the/ 

Additional objects, features and advantages of the various original^PflJrtffiim Plll^e^ltW^iz^W^ 

aspects of the present mvention will become apparent from with a modified web browser of the present invention. ^ 
the following description of its preferred embodiments, 15 ^ ^^^^ browser of the present invention can be made 

which description should be taken m conjunction with the utUizing a public-domain web browser program such as the 

accompanying drawmgs. Mosaic web browser created by the National Center for 

nicri ncTTDc xuc TMi/cxmnM ^^P^^ Computing (NCSC), which is freely available on the 

DISCLOSURE OF THE INVENTION internet Alternatively, the present invention can be imple- 

The present invention addresses the multiple connection mented as a "plug-in" or "extension" of commercial web 

delay problem that leads to a degradation of system perfor- browser such as the aforementioned Netscape Navigator 

mance. One preferred embodiment of the present invention browser. In either event, the present invention modifies the 

is completely compatible with standard web browsers, but J^^^ hxo^^i such that it can respond to a new command 

does not take advantage of a client machine's cache. In known as cache image or CI In the parser and inter- 

another preferred embodiment of the present invention, a ^ """^l: ' H^^^f ^^^^ 

-jJu'Lu c will cache the image of the new HTML object based upon 

modified web browser ,s provided which enhances perfor- j^e original reference (URL). In this fashion, embedded 
mance by mihzing techniques ihat both reduce connections „ ^ 5,^, ^^^^ ^„dio files) need 

to a host machine and which effecuvely use a client to be sent from the host machine to the client machine only 

machine s cache. In yet another preferred embodiment of the ^ once, since subsequent references within the same page can 

present mvention, the host machme provides mformation to be retrieved from the client machine's cache memory, 
the client machine based upon a knowledge of the contents yet another embodiment of the present invention, the 

of the chent machine^s cache in such a manner that the server process on the host computer obtains information 

number of connections is mimmized. In a still further about the contents of the client machine's cache. If a 

preferred embodiment, the host machine and the client requested page is already in the cache, that page is not sent 

machme can exchange mformation to notify each other of again by the server. Otherwise, this embodiment operates in 

their respective capabilities and features. This exchange of essentially the same manner as embodiments described 

information can be used to make the described processes previously 

even more efficient. another embodiment of the present invention, once the 

-As noted previously, the host computer (or "machine") 40 server process on the host computer creates a processed 

16b and the client comp^u^^^mj^hipi^Qi,!?^^ page, it is locally cached in a server cache on the host 

«liJ^^^?J|S^^4f computers that are avaUable from i computer along with a list of resolved files that replaced the 

number of^sourcM|aient computers 12 typically include URLs. Each URL entry includes time, date, and size param- 

monitors or displays to display images that can be viewed by eters. In this manner, if a subsequent request is made for that 

a user of the client computer. Such computer typically 45 page, and if all of the resolved URLs are current as deter- 

include a microprocessor, input/output (I/O) circuitry, and a mined by their parameters, the page can be immediately 

variety of computer readable medium such as random access retrieved from the server cache and sent out as the processed 

memory (RAM), floppy disks, hard disks, CD-ROMS, read page. If the URLs are not current, the page can be deleted 

only memories, DVD, etc. The construction and use of such from the cache and then re-resolved, 
computers are well known to those skilled in the art. 53 jhe present invention therefore improves the perfor- 

A "server" process in accordance with the present invcn- mance of an Internet session by reducing the number of 

tion«^for<runnirf^ri^SlhGS^nr^^^^ re-connects required between the client machine and the 

°£4^Sfi^^^^°"^'^-9-qM .e ^t» ^ host machine. Therefore, the performance of the network 

The server procj ^^ |^pg^gis^tK5^web page desig- system is enhanced without increasing bandwidth or reduc- 

ntte'd-^'Tddr^^i^by^the^URfcrreturns the page, and 55 ing latency One embodiment of the present invention 

close^s^heMeoimeetionlWfaMlPiS^ej^^^ accomplishes this task in a fashion that is 100% compatible 

^fe^ll^^l^S^SeJmimbler^^ that the chent with existing web browsers. Another embodiment of the 

machine must make with the host machine'. present invention accomplishes this task even more effi- 

In one embodiment of the present invention, the "Serv.cr ciently by providing a modified web browser. A still further 
ProeesswRageiw(prjo.e,essjibegins^with?«ob^ 60 embodiment additionally checks the contents of the client 
page and rctn e Wng the^. ^ ^^^k iSS I BlSS ^ . "^ pag&- machine's cache to minimize the redundant transmission of 
If the nfixj^j^M^ a page data. Yet another embodiment further enhances per- 
"Prdoesscd Page" is returhedTff ffie nelTt M formance by providing a server cache for resolved pages, 
is not a local embedded URifc; it is appended to the Processed These and other advantages of the present invention will 
Page, and tJbe, next^HH^ is 65 become apparent upon reading the following detailed 
retrieved. If the HTML.comgp^^^i J^-^^^.a^ embedded / descriptions and studying the various figures of the draw- 
URL, a recursive call is made td the Server Process Page' ings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a pictorial representation of the Internet and of 
a client machine connected to the Internet for the purpose of 
browsing the World Wide Web; 

FIG. 2 illustrates a conventional web page of the prior art 
including a number of HTML commands; 

FIGS. 3a and 3b illustrate a prior art web browser process 
running on a client machine connected to the Internet; 

FIG. 4 illustrates a prior art server process running on a 
host machine connected to the Inlernel; 

FIG. 5 illustrates a server process for a host machine in 
accordance with the present invention; 

FIG. 6a is a flow-diagram illustrating a "Server Process 
Page*' process of FIG. 5 in accordance with a preferred 
embodiment of the present invention; 

FIG. 6b pictorially illustrates the process of FTG. 6a; 

FIG. 7a illustrates another preferred embodiment of the 
"Server Process Page" process of FIG. 5; 

FIG. 7b pictorially illustrates the process of FIG. 7a; 

FIG. 8 is a flow-diagram iUustrating the process of an 
improved web browser running on a client machine in 
accordance with the present invention; and 

FIG. 9 illustrates yet another preferred embodiment of the 
"Server Process Page" process of FIG. 5. 

BEST MODES FOR CARRYING OUT THE 
INVENTION 

As described previously, FIG. 1 illustrates the Internet 10 
connected to a client machine 12. FIGS. 2, 3a, 3b^ and 4 
were discussed in terms of the prior art. In FIG. 5, a server 
process 72 of the present invention running on a host 
machine 16B waits for a connection and a URL from the 
client machine 12 in step 74. Other server processes can be 
performed during this wait step 74. When there is a con- 
nection request and a URL from a client machine, a "Server 
Process Page" process 76 is called or "evoked." Next, a step 
78 sends the page to the requesting client machine, and the 
server process 72 running on the host machine closes the 
connection with the client machine at step 80. Process 
control then returns to step 74. 

The server process 72 is common to several embodiments 
of the present invention. One preferred embodiment for the 
Server Process Page process 76A is illustrated in the flow 
diagram of FIG. 6a. This embodiment first checks to see if 
the request page has been cached on a server cache of the 
host machine in a step 81. The server cache of the host 
machine is typicafly stored on a hard disk drive of the host 
machine. If the page has not bee cached, the process 76A 
obtains the web page designated by the URL in a step 82. It 
should be noted that the step 82 succeeds when the requested 
page is local to the server on that host machine. If step 81 
determines that the page is cached, it obtains the cached 
page from the server cache in a step 83. A step 85 then 
determines whether all of the resolved URLs of the page are 
current. This can be accomplished by comparing, for 
example, time, date and size parameters associated with the 
URLs. If they are current, the cached page becomes the 
processed page in a step 87, and then the processed page is 
returned in a step 88. If aU of the resolved URLs are not 
current as determined by step 85, the page is deleted from 
the cache in a step 89 and process control is returned to step 
82. 

The effect of caching resolved pages on the server cache 
is that subsequent request for those pages do not require the 
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server to re-resolve those pages. This will reduce the com- 
putational burden on the host machine and will boost the 
performance of the server. 
Next, in a step 84, the next HTML component is retrieved 

5 from the HTML code listing of the web page. A step 86 
determines whether the next HTML component is the end of 
file ("eof ) and, if so, the Processed Page is returned in a step 
88. If the next HTML component is not the eof, a decision 
step 90 determines whether it is a local embedded URL. If 

10 not, the next HTML component is appended to the Pro- 
cessed Page and process control is returned to step 84. If the 
next HTML component is a local embedded URL, the Server 
Process Page process 76A is recursively called as indicated 
at 76 A' to ultimately resolve all of the URLs of the page. 

15 Process control is returned to the Append To Process Page 
step 92 after the completion of the recursive Server Process 
Page process 76A'. 

FIG. 6b illustrates the operation of the processes of FIGS. 
5 and 6a. With additional reference to those figures, assume 

2° that a client machine has made connection with the server of 
a host machine and has provided the URL "PAGE." Assume 
that the page is not cached. Such a web page is illustrated in 
FIG, 6b at page 94. The Server Process Page process 76 of 
FIG. 6a is then evoked. The page 94 is obtained in step 82 
and the next HTML component is retrieved in step 84. In this 
illustration, assume that the hatched area 96 includes HTML 
components that do not include a local embedded URL and 
which are not an eof. Therefore, the process 76 will loop 
through steps 84-92 to append the HTML components of 
hatched area 96 to a Process Page 98 as indicated at page 96'. 

This continues until a local embedded URL such as local 
embedded URL 100 is detected by step 90. In this instance, 
the local embedded URL is <IMG SRC="-\top.gif '>. Upon 
the detection of a local embedded URL, a recursive call 76A' 
is made to the Server Process Page 76. This recursive call 
will obtain the page "top.gif ' in a step 82, which is a 
graphical file in the well known GIF format. 
Assume that the top.gif page is represented as illustrated 

^ at 102 in FIG. 6b. Therefore, the top.gif page 102 includes 
data 104 representing the top portion of a head. The data 104 
is copied over to the Processed Page as indicated at 104' by 
the loop 84-92. 
When step 90 of FIG. 6a detects the local embedded URL 

45 106 of <IMG SRC-"-^^mile.gif' >., a second recursive call 
76 A is made to the Server Process Page process 76. This 
causes the process 76 to obtain the page "smile.gif ' in step 
82 which is comprised of data 108, which is copied over to 
the process page 98 as illustrated at 108' by loop 84-92. 

50 In consequence, the processes of FIGS. 5 and 6a produce 
a Processed Page 98 from an original page 94. The Pro- 
cessed Page does not include local embedded URLs which 
would cause time consuming re-connections to the host 
machine. Therefore, a browser reading the Processed Page 

55 98 will not have to make re-connections to the host machine 
server in order to view the images. In this example, two 
connections to the host machine server can be avoided, 
namely the first connection caused by the embedded URL 
100 and a second connection caused by the embedded URL 

60 106. This is becaiise the previously embedded URLs have 
been replaced with the images that they represent. 

While this embodiment has been described in terms of 
multiple embedded URLs to illustrate the potentially recur- 
sive nature of the process, it will be appreciated that this 

65 process works equally well for embedded URLs that are not 
recursive in nature. For example, the "smiling face," of the 
previous example could of been provided as a single image 
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"sinilingface.gif." In that instance, the single URL connec- 
tion required for obtaining the GIF file could have been 
avoided by the web page pre-processing of the present 
invention. Of course, the more embedded URLs there are, 
and the more recursively embedded URLs there are, the 5 
greater the savings with the process of the present invention. 

The foregoing assumes, however, that a significant num- 
ber of the embedded URLs did not point to web pages 
already stored in the cache memory of the client machine. If 
there were a considerable number of pre -cached pages, the 
performance of the system could conceivably be degraded 
since information would be sent over the Internet from the 
host machine to the client machine that was already present 
in the cache memory of the client machine. However, under 
common circumstances it can be shown that most embedded 15 
URLs in a typical web browsing session are encountered 
once and once only, such that the Server Process Page 76a 
process will provide a network browsing experience that is 
substantially superior to a conventional web browsing expe- 
rience of the prior art. 20 

In FIG. 7fl, an alternative preferred embodiment of the 
present invention for a Server Process Page process 76 is 
illustrated in flow diagram form. The process 76b, like the 
process 76a of FIG. 6£?, obtains a page in a step 82, retrieves 
the next HTML component in a step 84, checks for end of 25 
file in a step 86, returns a Processed Page 88 if the end of file 
is found, checks for an embedded URL in a step 90, and 
appends it to a Process Page 92. Process control is then 
returned to step 84 to obtain the next HTML component. It 
should therefore be apparent that the steps 82-92 are essen- 30 
tiaUy the same as the steps with like reference numerals of 
process 76a. However, if step 90 determines that a local 
embedded URL has been found, a recursive Server Process 
Page process 76b is evoked. After the completion of the 
recursive call 76b\ a step 110 comprises a new HTML object 35 
including the "just made" object by the process 76£i' and the 
original reference (URL). The "just made" object is the 
object made by the URL after all recursive calk have been 
resolved to that level. This new HTML "object" will allow 
a modified web browser of the present invention to use both 40 
caching and minimal re-connections to the host machine to 
greatly optimize system performance. 

The processes of FIG. 5 and FIG. 7a are further illustrated 
in a form of an example in FIG. 7b. In this example, assume 
that an original page 112 has been processed by the afore- 45 
mentioned processes 72 and 76b to create the Processed 
Page 114. The page 112 has miscellaneous HTML compo- 
nents 116 which are copied over to the Processed Page 114 
as illustrated at 116' by the steps 84-92 of FIG. 7a. When a 
first embedded URL 118 is detected in the page 112 by step 50 
90 of FIG. 7a, the Server Process Page process 76^' is 
recursively called. In this instance, we are assuming that 
top.gif does not include a recursive reference to smile.gif, as 
it did in the previous example. Therefore, a new HTML 
object 120 is created including a "cache image" or "CI" 55 
command 122 and the data 124. This object 120 is appended 
to the Processed Page in step 92. When the embedded URL 
126 is encountered, the process 76b of FIG. 7a produces an 
object 128 including a CI command 130 and data 132. A 
series of additional HTML components 134 can then be 60 
encountered which are copied over to 134' by the loop of 
steps 84-92 of FIG. 7a until step 90 of FIG. 7a detects the 
local embedded URL 136. However, since the data 124 for 
top.gif has already been cached by the command CI 122 in 
object 120, an image or "IMG" command 138 can be used 65 
to retrieve the data 124 from the cache memory of the client 
machine. In this instance, therefore, the data 124 for the top 
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of the head does not have to be re-transmitted from the host 
machine to the client machine, since it is already present in 
the cache of the client machine. When the local embedded 
URL 140 is encountered, the Server Process Page process 
76b' and step 110 produce an object 142 including a CI 
command 144 and data 146. The other HTML components 
148 arc then copied over to 148' of process page 114 by the 
loop 84-92 of FIG. 7a. The process continues until the end 
of file 150 is completed at which time the process page is 
returned in step 88 of FIG. 7a. 

It should be noted that the process 16b of FIG. 7a creates 
a new type of command, namely a "cache image" or "CI" 
command. Examples of these commands are found at 122, 
130, and 144 in FIG. 7b. However, conventional web 
browsers will not be able to interpret these new commands, 
which may result in an inaccurate image of the web page 
being displayed on the screen of the client machine. 

In FIG. 8, a web browser process 150 in accordance with 
the present invention is designed to interpret the CI com- 
mands. The process 150 is essentially a HTML parsing and 
interpreting routine within a web browser, as will be appre- 
ciated by those skilled in the art. The process 150 begins at 
152 and, in a step 154, it is determined whether there is a 
command CI. If so, a step 156 caches the image, i.e. the data, 
following the CI command. The web browser then continues 
processing as indicated in step 158 and the process is 
completed at 160. It will therefore be appreciated that the 
processing of the CI command comprises a rather small 
modification to existing browser technology. To implement 
die modification, additional code can be embedded within 
the source code of a web browser, such as within the source 
code of the public domain version of the Mosaic web 
browser available from NCSC. Alternatively, a "plug-in" or 
"extension" to an existing commercial web browser, such as 
Netscape Navigator web browser, can be used to provide the 
indicated functionality. 

With the combined processes of FIGS. 5 and 7a, the 
combined advantage of minimizing connections combined 
with the local caching of images is realized. This is accom- 
plished by forcing a caching of images the first time they are 
received, and by only providing image commands to the web 
browser when those images are already in the cache of the 
client machine running the web browser. In consequence, 
this embodiment of the present invention reduces the 
amount of data that is to be transmitted, and requires only a 
single connection between the client browser on the client 
machine and the server on the host machine in order to 
display a web page. 

It should be noted that, under some circumstances, the 
process of this embodiment (i.e. the process of FIGS. 5 and 
7a) might send data to be cached that has already been 
cached on the client machine's hard disk and might request 
a page that has already been cached on a client machine to 
be cached again. This could happen when a URL of an 
already cached page is embedded in a newly requested page. 
For example, and with reference to FIG. 6b, it is possible 
that a client machine may have cached "smile.gif", "top.gif, 
or both, even though it had not cached "PAGE." As a result, 
redundant data might be sent from the host machine to the 
client machine, and a redundant cache operation might be 
performed on the client machine. 

To address this problem, another preferred embodiment of 
the present invention determines whether an embedded URL 
is already present in the cache of the client machine. With 
reference to FIG. 9, a Server Process Page process 76c 
obtains a cache list in a step 162 from the client machine 
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prior to processing the requested page. This cache list can be 
obtained by several methods. In a first method, the server 
software sends a request to view the cache on the client 
machine's hard disk and retrieves information (preferably in 
the form of a list to minimize the number of required 
connections) concerning which web pages have already 
been cached on the client machine. Alternatively, a modified 
web browser on the chcnt machine can provide this infor- 
mation at the time of the connect request and URL. Again, 
the web browser of the present invention can be modified 
from a currently available web browser or can be modified 
by using web browser plug-ins. 

Steps 82-92 of FIG. 9 operate as previously described 
with reference to FIGS. 6a and 7a to append non-URL 
commands and data to the Processed Page. However, if step 
90 detects a local embedded URL, a step 164 determines 
whether it is on the cache list for the client machine. If so, 
the URL is appended to the Processed Page in a step 92. 
When the client machine sees this URL, it will retrieve the 
page from its cache memory. If step 90 docs not find the 
URL on the cache list, process 76C is recursively evoked as 
indicated at 76C'. After the completion of the recursive 
process 76', step 110 is performed as described previously to 
compose a new HTML object, which is appended to the 
Processed Page in the previously described step 92. 

It will therefore be appTeciated that a network browsing 
system of the present invention includes a network having a' 
plurality of nodes and a host to the host computer . 

and the plurality of nodes being interconnected for the/ 
tr ansm issio n of dat a . Tlic' cli'^nt' co mpi^ef i ncludes ai display 30 
and iscalso j^pnnecte.d to the network for the transmission 
data. A network browser process implemented on the client 
cbmpuieif is capable of cstaKlishing a connection with the 
host computer and of generating a request for desired data 
from the host^eomputer^whichiis to generate desired images 35 
on the display of the cKent computer. A server process 
implemented on the host computer services the request for 
desired data received from the client computer by modifying 
the desired data into modified data such that no additional 
connection between the client computer and the host com- 40 
puter is required to receive the entirety of the modified data. 
The browser process can generate the desired images from 
the modified data to the same extent as it could have from 
the originally required data. The server process is further 
being operative to transmit tlic modified data to the client^ 45 
machine, and to disconnect from the- client computer after 
the transmission of the modified data. Mf^f?iB^^i^!^r 
wo7k transmits data using a TCP/IP profe^bl/fricPthe trans- 
mission ol data includes the transmission of H I ML da ta. 

It will also be appreciated that the present invention 50 
includes a process implemented on a host computer coupled 
to a computer network including establishing a connection 
with a client computer over the network, receiving a request 
from the client computer for desired data that is to be 
provided by the host computer and modifying the desired 55 
data into modified data such that no additional connection 
between the client computer and the host computer is 
required to receive the entirety of the modified data. The 
modified data preferably includes image information of the 
desired data. The process also includes transmitting the eo 
modified data torthc client machine and disconnecting from 
the client computer after the transmission of the modified 
data. Preferably, the network transmits data using a TCP/IF 
protocol, and the desired data includes HTML data. 

In addition, a process of the present invention as imple- 65 
men ted on a cUent computer coupled to a computer network 
includes initiating a connection with a host computer of said 



computer network, requesting desired data from said host 
computer, and analyzing received data from said host com- 
puter for a cache image command. If such a command is 
detected the process caches image information obtained 
from said received data on a local storage medium. 
Preferably, the process further provides said host computer 
with information concerning the contents of said cache on 
said local storage medium. 

While this invention has been described in terms of 
several preferred embodiments, there are alterations, 
permutations, and equivalents which fall within the scope of 
this invention. It should also be noted that there are may 
alternative ways of implementing both the process and 
apparatus of the present invention. However, such modifi- 
cations will become readily apparent to those skilled in the 
art after studying preceding descriptions and studying the 
drawings. It is therefore intended that the following 
appended claims includes all such alterations, permutations, 
and equivalents that fall within the true spirit and scope of 
the present invention. 

What is claimed is: 

1. A server computer system for communicating with at 
least one cHent computer via a data network, the client 
computer including a display, the server system being con- 
figured or designed to service requests for desired data 
received from said client computer by modifying the desired 
data into modified data such that no additional connection 
between the client computer and the server system is 
required to receive the entirety of the modified data; 

the server system further being configured or designed to 
transmit the modified data to the client computer, and 
disconnecting from the client computer after the trans- 
mission of the modified data; 

the server system being further configured or designed to 
determine whether said requested data includes a local 
embedded URL, and, if so, obtains the data associated 
with said local embedded URL, and includes such data 
with said modified data. 

2. A server system as recited in claim 1 wherein said 
server transmits data using a TCP/IP protocol, and wherein 
said transmission of data includes the transmission of HTML 
data. 

3. A server system as recited in claim 1 wherein said 
server system is further configured or designed to determine 
whether the requested data includes a local embedded URL 
and, if so, composes HTML data including an data associ- 
ated with said local embedded URL and with said URL 
itself. 

4. A server system as recited in claim 1 wherein deter- 
mining whether the requested data includes a local embed- 
ded URL is a recursive process. 

5. A server system implemented on a host computer 
system coupled to a computer network, the host computer 
system being configured or designed to communicate with a 
client computer via said network, the server system being 
configured or designed to receive a request from said client 
computer for desired data that is to be provided by said host 
computer system; 

the server system further being configured or designed to 
modify said desired data into modified data such that no 
additional connection between the cUent computer and 
the host computer system is required to receive the 
entirety of the modified data; 

the server system being further configured or designed to 
analyze said desired data for a local embedded URL, 
and resolve said local embedded URL by including data 
referenced by said local embedded URL in said modi- 
fied data. 
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6. The server system as recited in claim 5 wherein said 
server transmits data using a TCP/IP protocol, and wherein 
said desired data includes HTML data, 

7. The server system as recited in claim 5 wherein said 
resolving said local embedded URL is a recursive process. 

8. The server system as recited in claim 7 wherein said 
resolving said local embedded URL includes creating a new 
HTML object including information about said URL. 



9. The server system as recited in claim 5 wherein said 
server system is further configured or designed to transmit 
the modified data to the client computer; and 

wherein said server system is further configured or 
designed to disconnect from the client computer after 
the transmission of the modified data. 
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